منابع مشابه
Nonideal Sampling and Regularized Interpolation of Noisy Data
Conventional sampling (Shannon’s sampling formulation and its approximationtheoretic counterparts) and interpolation theories provide effective solutions to the problem of reconstructing a signal from its samples, but they are primarily restricted to the noise-free scenario. The purpose of this thesis is to extend the standard techniques so as to be able to handle noisy data. First, we consider...
متن کاملStatistical Sampling Revisited
Auditing standards are undergoing revision in the wake of recent, massive audit failures. Legislative and regulatory bodies are focusing more critically on auditors than ever before. Yet, contemplated revisions to auditing standards leave untouched ambiguities and unresolved issues that have reduced the effectiveness of the authoritative literature for decades. One of the longest-standing issue...
متن کاملLinear Thompson Sampling Revisited
We derive an alternative proof for the regret of Thompson sampling (TS) in the stochastic linear bandit setting. While we obtain a regret bound of order e O(d3/2 p T ) as in previous results, the proof sheds new light on the functioning of the TS. We leverage on the structure of the problem to show how the regret is related to the sensitivity (i.e., the gradient) of the objective function and h...
متن کاملIndependent Range Sampling, Revisited
In the independent range sampling (IRS) problem, given an input set P of n points in R, the task is to build a data structure, such that given a range R and an integer t ≥ 1, it returns t points that are uniformly and independently drawn from P ∩ R. The samples must satisfy inter-query independence, that is, the samples returned by every query must be independent of the samples returned by all ...
متن کاملRandom Sampling over Joins Revisited
Joins are expensive, especially on large data and/or multiple relations. One promising approach in mitigating their high costs is to just return a simple random sample of the full join results, which is sufficient for many tasks. Indeed, in as early as 1999, Chaudhuri et al. posed the problem of sampling over joins as a fundamental challenge in large database systems. They also pointed out a fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2010
ISSN: 1070-9908,1558-2361
DOI: 10.1109/lsp.2009.2036387